Biased orientation games
نویسندگان
چکیده
منابع مشابه
Biased orientation games
We study biased orientation games, in which the board is the complete graph Kn, and OMaker (oriented maker) and OBreaker (oriented breaker) take turns in directing previously undirected edges of Kn. At the end of the game, the obtained graph is a tournament. OMaker wins if the tournament has some property P and OBreaker wins otherwise. We provide bounds on the bias that is required for OMaker’s...
متن کاملBiased Games
We present a novel extension of normal form games that we call biased games. In these games, a player’s utility is influenced by the distance between his mixed strategy and a given base strategy. We argue that biased games capture important aspects of the interaction between software agents. Our main result is that biased games satisfying certain mild conditions always admit an equilibrium. We ...
متن کاملBiased Weak Polyform Achievement Games
In a biased weak (a, b) polyform achievement game, the maker and the breaker alternately mark a, b previously unmarked cells on an infinite board, respectively. The maker’s goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the (a, b) game can be built from winning strategies for games involving f...
متن کاملBiased games on random boards
In this paper we analyze biased Maker-Breaker games and Avoider-Enforcer games, both played on the edge set of a random board G ∼ G(n, p). In Maker-Breaker games there are two players, denoted by Maker and Breaker. In each round, Maker claims one previously unclaimed edge of G and Breaker responds by claiming b previously unclaimed edges. We consider the Hamiltonicity game, the perfect matching...
متن کاملDialogue Games for Inconsistent and Biased Information
In this article, a dialogue game is presented in which coherent conversational sequences with inconsistent and biased information are described at the speech act level. Inconsistent and biased information is represented with bilattice structures, and based on these bilattice structures, a multi-valued logic is defined that makes it possible to describe a dialogue game in which agents can commun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.01.026